A discrete Fourier analysis associated with discrete function theory
نویسندگان
چکیده
منابع مشابه
Warped Discrete-Fourier Transform: Theory and Applications
In this paper, we advance the concept of warped discrete-Fourier transform (WDFT), which is the evaluation of frequency samples of the -transform of a finite-length sequence at nonuniformly spaced points on the unit circle obtained by a frequency transformation using an allpass warping function. By factorizing the WDFT matrix, we propose an exact computation scheme for finite sequences using le...
متن کاملIntrusion Detection System Using Discrete Fourier Transform with Window Function
An Intrusion Detection System (IDS) is countermeasureagainst network attack. There are mainly two typesof detections; signature-based and anomaly-based. And thereare two kinds of error; false negative and false positive. Indevelopment of IDS, establishment of a method to reduce suchfalse is a major issue. In this paper, we propose a new anomaly-baseddetection method using Discrete Fourier Trans...
متن کاملDiscrete Convolution and the Discrete Fourier Transform
Discrete Convolution First of all we need to introduce what we might call the “wraparound” convention. Because the complex numbers wj = e i 2πj N have the property wj±N = wj, which readily extends to wj+mN = wj for any integer m, and since in the discrete Fourier context we represent all N -dimensional vectors as linear combinations of the Fourier vectors Wk whose components are wkj , we make t...
متن کاملSpectrum Analysis Using the Discrete Fourier Transform ∗
The discrete Fourier transform (DFT) maps a nite number of discrete time-domain samples to the same number of discrete Fourier-domain samples. Being practical to compute, it is the primary transform applied to real-world sampled data in digital signal processing. The DFT has special relationships with the discrete-time Fourier transform and the continuous-time Fourier transform that let it be u...
متن کاملDiscrete Fourier analysis for phylogenetic trees
Discrete Fourier transformations (DFTs) provide a useful tool to assign a phylogenetic tree (PGT) to an observed frequency of nucleotide patterns in DNA sequences of species. The advantage of this sort of spectral analysis is that it allows global correction for multi-substitution processes [1]. SPECTRAL ANALYSIS OF PGTS Two spectras characterize a PGT, the probability spectrum p(T), and the ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1971
ISSN: 0022-247X
DOI: 10.1016/0022-247x(71)90181-8